



What is artificial intelligence? 
What canAI do? 

What do you expect to learn 
from this course? 
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What is Al? 


The science of making machines that: 


Think like people 


Act like people 



Think rationally 


Act rationally 
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Rational Decisions 


We'll use the term rational in a very specific, technical way: 
Rational: maximally achieving your pre-defined goals 
Rationality only concerns what decisions are made 
(what you do not the thought process behind them).... 

Example: robot vacuum cleaner 

Goals are expressed in terms of the utility of outcomes 
Being rational means maximizing your expected utility 
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Maximize Your Expected Utility... 
Maximally achieving your goals. 



Computational Rationality 
What is a utility???? 

A utility is a function that describes my goals 
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What About the Brain? 

Brains (human minds) are very 
good at making rational 
decisions, but not perfect 

Brains aren’t as modular as 
software, so hard to reverse 
engineer! 

“Brains are to intelligence as 
wings to flight” 

Lessons learned from the 
brain: memory and simulation 
are key to decision making 
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A (Short) History of AI 

■ 1940-1950: Early days 

1 1943: McCulloch & Pitts: Boolean circuit model of brain 

• 1950 : Tu ring's "Computing Machinery an d I ntelligence" 

1 1950—70: Excitement: Look, Ma, no hands! 

f 1950s: Early AI programs, including Samuel’s checkers program 
Wewell & Simon's Logic Theorist, Gelernter's Geometry Engine 
1 1956: Dartmouth meeting: "Artificial Intelligence" adopted 

• 1965: Robinson's complete algorithm for logical reasoning 

■ 1970—90: Knowledge-based approaches 

■ 1969—79: Early development of knowledge-based systems 

• 1980—88: Expert systems industry booms 

■ 1988—93: Expert systems industry busts: "AI Winter" 

1 1990— : Statistical approaches 

■ Resurgence of probability, focus on uncertainty 

■ General increase in technical depth 

• Agents a nd lea rni ng systems... "AI Spri ng"? 

■ 2000—: Where are we now? 
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What CanAI Do? 
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Natural Language 


■ Speech technologies (e.g. Siri) 

■ Automatic speech recognition (ASR) 

■ Text-to-speech synthesis (US) 

■ Dialog systems 

■ Language processing technologies 

■ Question answering 

■ Machine translation 
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■ Web search 

■ Text classification, spam filtering, etc... 
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Vision (Perception)? 


■ Object and face recognition 

■ Scene segmentation 

■ Image classification 




Images from Erik Sudderth (left), Wikipedia (right) 
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Robotics 



Robotics 

■ Part mech. eng. 

■ Part Al 

■ Reality much 
harder than 
simulations! 


Technologies 

■ Vehicles 

■ Rescue 

■ Soccer! 

■ Lots of automation... 


In this class: 

■ We ignore mechanical aspects 

■ Methods for planning 

■ Methods for control 


Images from UC Berkeley, Boston Dynamics, RoboCup, Google 
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Logic 


□Logical systems 

• Theorem provers 

• NASA fault diagnosis 

• Question answering 


□ Methods: 

• Deduction systems 

• Constraint satisfaction 

• Satisfiability solvers (huge advances!) 
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Game Playing 


Classic Moment: Mlay, '97: Deep Blue vs. Kasparov 

■ First match won against world champion 

■ "Intelligent creative" play 

■ 200 million board positions per second 

■ Humans understood 99.9 of Deep Blue's moves 

■ Can do about the same now with a PC cluster 



Open question: 

■ How does human cognition deal with the 
search space explosion of chess? 

■ Or: how can humans compete with computers at all?? 


■ 1996: Kasparov Beats Deep Blue 

"I could feel — I could smell --- a new kind of intelligence across the table." 

■ 1997: Deep Blue Beats Kasparov 
"Deep Blue hasn't proven anything." 

■ Huge game-playing advances recently, e.g. in Go! 



Text from Bart Selman, image from IBM’s Deep Blue pages 
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Decision Making 



Applied Al involves many kinds of automation 



Scheduling, e.g. airline routing, milita 

Route planning, e.g. Google maps 

Medical diagnosis 

Web search engines 

Spam classifiers 

Automated help desks 

Fraud detection 

Product recommendations 

... Lots more! 


Dr Sherin ElGokhy 


14 


Designing Rational Agents 


■ An agent is an entity that perceives and acts. 

■ A rational agent selects actions that maximize its 
(expected) utility. 

■ Characteristics of the percepts, environment, and 
action space dictate techniques for selecting 
rational actions 

■ This course is about: 

■ General Al techniques for a variety of problem 
types 

■ Learning to recognize when and how a new 
problem can be solved with an existing 
technique 
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Environment 


Course Topics 


□ Part I: Reasoning under Uncertainty 

• Machine learning 

• Expert Systems 

• Decision Theory 

□ Part II: Making Decisions 

• Search techniques 

• Constraint satisfication 

• Uncertain search 

□ Part III: Throughout: Applications 

• Natural language, Computer vision, robotics, games,.... 
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